Nonlinear Rayleigh-ritz Iterative Method for Solving Large Scale Nonlinear Eigenvalue Problems
نویسندگان
چکیده
A nonlinear Rayleigh-Ritz iterative (NRRIT) method for solving nonlinear eigenvalue problems is studied in this paper. It is an extension of the nonlinear Arnoldi algorithm due to Heinrich Voss. The effienicy of the NRRIT method is demonstrated by comparing with inverse iteration methods to solve a highly nonlinear eigenvalue problem arising from finite element electromagnetic simulation in accelerator modeling.
منابع مشابه
Multiscale Algorithms for Eigenvalue Problems
Iterative multiscale methods for electronic structure calculations offer several advantages for large-scale problems. Here we examine a nonlinear full approximation scheme (FAS) multigrid method for solving fixed potential and self-consistent eigenvalue problems. In principle, the expensive orthogonalization and Ritz projection operations can be moved to coarse levels, thus substantially reduci...
متن کاملA Master-worker Type Eigensolver for Large-scale Molecular Orbital Computations
We consider a parallel method for solving generalized eigenvalue problems that arise from large-scale molecular orbital computations. We use a moment-based method that finds several eigenvalues and their corresponding eigenvectors in a given domain, which is suitable for master-worker type parallel programming models. We also show the efficiency of the Rayleigh-Ritz procedure for improving the ...
متن کاملSolving systems of nonlinear equations using decomposition technique
A systematic way is presented for the construction of multi-step iterative method with frozen Jacobian. The inclusion of an auxiliary function is discussed. The presented analysis shows that how to incorporate auxiliary function in a way that we can keep the order of convergence and computational cost of Newton multi-step method. The auxiliary function provides us the way to overcome the singul...
متن کاملParallel performance of CIRR method with complete factorization preconditioner on multi-core
We consider a parallel method for solving generalized eigenvalue problems that arise from molecular orbital calculation of the biochemistry application. Our focus is to develop scalable parallel implementations of the method that achieves high performance on multi-core clusters. In a Rayleigh-Ritz type method using a contour integral (CIRR method), the computation at each contour involves linea...
متن کاملA Three-terms Conjugate Gradient Algorithm for Solving Large-Scale Systems of Nonlinear Equations
Nonlinear conjugate gradient method is well known in solving large-scale unconstrained optimization problems due to it’s low storage requirement and simple to implement. Research activities on it’s application to handle higher dimensional systems of nonlinear equations are just beginning. This paper presents a Threeterm Conjugate Gradient algorithm for solving Large-Scale systems of nonlinear e...
متن کامل